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ABSTRACT 


he  intended  objective  of  this  paper  is  the  investigation  of  the  possible  fuzzy 
extensions  of  H.O.S.  methodology.  After  of  brief  recall  of  this  methodology  and 
a  detatled  presentation  of  the  fuzzy  concepts  which  are  needed,  the  notion  of 
fuzzy  data  type  is  introduced  and  discussed,  along  with  its  consequences  for  con¬ 
trol  maps.  The  general  question  of  (fuzzy)  re! iabt I ity  is  then  dealt  with 
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INTRODUCTION 


Higher  Order  Software  (HOS)  has  been  developed  by  Magaret  Hamilton  and  Saydean 
Zeldin  C4.1  as  a  methodology  for  the  specification  of  reliable  software  systems. 
During  the  time  of  this  development,  fuzzy  set  theory  -  initiated  by  Lotfi 
Zadeh  Cl 2]]  fourteen  years  ago  -  has  received  more  and  more  attention  from  re¬ 
searchers,  and  many  valuable  contributions  to  fuzzy  system  theory  have  appeared . 

The  reader  Interested  in  general  monograph ies  about  fuzzy  sets  and  systems  is 
addressed  to  the  books  by  Negoita  and  Ralescu  pOD,  Kaufmann  C^Il  and  Dubois  and 
Prado  [3]. 

However,  no  work  has  yet  been  published  dealing  with  the  specification  of  fuzzy 
systems.  Our  paper  is  presented  as  an  initial  attempt  to  investigate  this  problem. 
Although  HOS  is  not  the  only  existing  methodology  for  the  specification  of  large 
computer-based  systems,  It  seems  that,  based  on  the  notion  of  function,  HOS  is  a 
strong  candidate  to  begin  investigation  into  this  problem. 

After  a  presentation  of  the  basic  theoretical  constructs  used  in  HOS  -  data  types, 
functions  and  control  structures  -  several  important  notions  of  fuzzy  set  theory, 
such  as  fuzzy  functiqn,  are  reintroduced  and  discussed.  Different  kinds  of  fuzzy 
data  types,  as  well  as  their  consequences  for  control  maps,  are  then  described. 
Finally,  the  problem  of  reliability  of  fuzzy  systems  is  considered. 

Before  beginning,  it  must  be  emphasized  that  "fuzzy  specification  of  systems"  and 
specification  of  fuzzy  systems"  do  not  mean  the  same  thing.  "Fuzzy  specification" 


can  be  described  as  "approximate"  or  even  "Incomplete  specification"  (which  Is  not 
a  good  means  of  obtaining  a  reliable  system),  while  "specification  of  fuzzy  systems" 
refers  to  the  specification  of  systems  which  have  a  behavior  only  approximately 
known  or  which  are  too  complex  to  be  described  in  great  detail. 

•  1 1 •  MAIN  CHARACTERISTICS  OF  HOS 

The  specification  of  computer-based  systems  In  HOS  is  done  independently  of  Imple¬ 
mentation.  The  software  system  Is  formalized  In  terms  of  three  theoretical 
constructs: 

-  data  types 

-  functions/operations 

-  control  maps. 

A  data  type,  roughly  speaking,  represents  the  kind  of  entitles  that  the  system  under 
^consideration  manipulates,  or,  in  other  words,  operates  on  or  produces.  A  type  of 
value,  though,  has  no  meaning  by  Itself.  The  set  of  operations  which  are  usua'ly 
performed  and  the  set  of  axioms  which  these  operations  must  satisfy  determine  the 
meaning  of  the  data  type. 

Thus  data  types  of  algebraically  specified  In  HOS.  \  da-'a  type  consists  of  [8]: 

-  a  set  of  objects,  called  Its  members; 

-  a  set  of  functions,  called  Its  primitive  operation^,  whose  domains  and 
ranges  arKe  specified.  Either  the  domain  or  the  range  of  each  primitive 
operation  must  Include  (possibly  within  some  Cartesian  product)  their  own 
set  of  members  of  the  data  type;  and 

-  a  set  of  axioms  which  describe  the  way  the  primitive  operation  Interact 
with  one  another  and  perhaps  with  other  functions. 

The  concept  of  data  type  has  been  extensively  discussed  by  Cushing  in  Cl 3.  Several 
examples  are  provided  in  Cl3>  .such  as  "Stack"  or  "Time". 

Moreover,  each  data  type  has,  as  a  member,  an  Ideal  element,  namely  REJECT,  which 
Is  the  output  of  any  operation  when  It  has  no  genuine  output  of  the  expected  sort 
(i.e.,  when  some  members  of  the  domain  of  the  operation  are  not  ampped  onto  members 
of  the  range).  In  AXES  [63»  which  is  a  Specification  Language  based  on  HOS 
methodology,  six  very  general  data  types  are  prespecified:  Boolean,  Property, 
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Set,  Natural  Numbers,  Integer  and  Rational  Number.  They  are  the  Intrinsic  types  of 
AXES.  The  functions  (or  operations)  are  thus  the  entitles  that  operate  on  or 
produce  members  of  data  types. 

Control  structures  determine  how  a  function  relates  to  those  Into  which  It  Is  de¬ 
composed.  Obviously  only  non-primitive  operations  can  be  decomposed  by  means  of 
control  maps.  If  a  desired  function  on  a  type  cannot  be  defined  In  terms  of  pri¬ 
mitives,  It  must  be  added  to  the  operation  specification  of  the  type,  thus  creating 
a  new  data  type!  AXES,  however,  allows  us  to  write  functions  (which  are  repre¬ 
sentable  as  control  maps)  also  as  derived  operations:  they  are  then  characterized 
by  assertions  that  specify  their  Interactive  behavior  with  other  functions  (which 
have  been  already  characterized). 

There  are  three  primitive  control  structures  which  are  used  In  HOS:  (see  C8]],D3) 

-  composition 

y=h(x) 


f(x> 
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-  set  partition: 


P(x) 
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Availability  Codes 
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where  Pisa  predicate  defined  on  the  domain  of  f.  (P  and  *1  P  Induce 
a  partition  of  this  domain.) 


-  class  partition: 


Y*(y|*V2)sf(x) 

/s 


with  x*(X| ,x^) 


Yi=g<X| > 


y2=h(x2) 


A  system  whose  control  structure  is  decomposable  In  terms  of  these  three  primitive 
control  structures  Is  guaranteed  to  be  reliable  In  the  sense  that  the  six  axioms 
on  which  HOS  Is  based  [43  are  then  satisfied.  (These  axioms,  which  must  not  be 
confused  with  the  attorns  of  a  given  data  type  are  derived  from  a  set  of  empirical 
data  and  considerations.)  AXES  [63  Is  able  to  express  a  specification  In  a  form 
which  Is  equivalent  to  an. HOS  control  map.  A  representative  application  of  HOS 
methodology  may  be  found  In  [73,  where  a  very  complex  system  In  analyzed  and 
specified. 

III.  FUZZY  SETS  AND  FUZZY  FUNCTIONS 

Because- HOS  methodology  attempts  to  ddfine  a  system  as  a  function,  the  concept  of 
fuzzy  function  seems  to  be  necessary  to  deal  with  any  fuzzy  extension  of  HOS. 
Surprisingly,  there  are  very  few  published  works  devoted  to  this  topic  In  the 
.fuzzy  set  literature.  Some  of  the  Ideas  presented  here  have  explicitly  appeared 
for  the  first  time  In  [33  (which  Is  not  available  yet). 

After  a, brief  recall  of  the  difference  between  fuzzy  set  and  possibility  distribution 
and  of  the  notion  of  fuzzy  relation,  three  general  kinds  of  mappings,  gal  hared  under 
the  label  "fuzzy  functions"  are  Introduced.  The  composition  of  these  different 
fuzzy  functions  Is  described.  The  notion  of  the  fuzzy  partition  of  a  set  Is  then 
presented. 

I.  Fuzzy  Set  versus  Possibility  Distribution.  Fuzzy  Relation. 

Let  X  be  a  universe  and  A  be  a  fuzzy  set  on  X.  A  Is  viewed  as  a  subset  of  X  without 
precise  boundaries.  For  all  x  e X,  y^(x)  is  the  degree  of  membership  of  x  to  A. 

The  fuzzy  set  A  Is  thus  defined  by  the  pairs 

(x,  y^(x)),  xeX 

It  is  assumed  here  that  the  valuation  set  Is  the  Interval  [0, 1 3*  i.e.,  uA(x)e[0,  l3» 

.Let  v  be  a  variable  which  takes  Its  values  on  X.  If  E  Is  a  non-fuzzy  subset  of  X, 

to  say  that  v  Is  an  element  o*  E  Indicates  that  any  element  In  E  could  possibly  be 

a  value  of  v.  In  this  way,  the  statement  "v  Is  an  element  of  E"  Induces  a  possibility 

distribution  u  over  X  which  associates  to  each  xeX  the  possibility  !I(v®x)  that 

x  Is  that  value  of  v.  ( 

\  I  If  xe  E 
II(vaX)=7T(x)=  ( 

/  0  otherwise. 


This  point  of  view  may  be  .extended  to  a  fuzzy  set  A  in  the  following  way: 

II(v*x)«lI(x)*v^(x) 

Thus  a  fuzzy  set  induces  a  possibility  distribution.  A  is  said  to  be  a  fuzzy 
restriction  on  the  (possible)  values  of  v.  The  concepts  of  possitiltty  and  of 
possibility  distribution,  which  must  not  be  confused  with  those  of  probability 
and  probability  distribution  (there  is  no  additivity  axiom  in  possibility  theory), 
have  been  recently  Introduced  by  Zadeh  in  Cl 43. 

Let  us  consider  an  example.  X  is  the  real  lineTR*  A  fuzzy  number  m  onTR  is  a 
fuzzy  set  on*TR,.such  that: 

-  Its  membership  function  m  is  continuous; 

-  m  is  normalized:  3  mcfR,  y~(m)=l; 

-mis  convex:  V  xe  TR ,  V  z  efR,  Vye  [x,z3,  y~(y)5  min(y~(x),y~(z))  . 

m  may  be  viewed  either  as  a  fuzzy  set  of  real  numbers  clustered  around  m,  or  as  a 
possibility  distribution  on  the  value  of  some  ill-known  quantity. 

A  fuzzy  relation  R  on  the  Cartesian  product  Xxy  is  a  fuzzy  set  on  XxY: 

((x,y),  yR(x,y)),  xeX,  y  e  Y  . 

yR(x,y)  may  be  viewed  as  expressing  the  strength  of  the  link  from  x  to  y. 

2.  Fuzzy  Functions  /  Fuzzy  Operations. 

Classically  a  function  f  Is  a  mariy-one  correspondence  between  two  sets,  namely  the 
domain  X  and  the  range  Y  or  the  function:  For  all  x e X,  there  exists  at  most  one 
yeY  such  that  y*f(x).  If  there  are  several  y  such  the  y*f(x),  f  is  just  a  relation. 

"Fuzzy  function"  can  be  understood  in  several  ways  according  to  where  fuzziness  lies. 
From  an  interpretative  point  of  view,  three 'main  types  of  fuzzy  functions  may  be 
considered : 

-  ordinary  functions  having  fuzzy  properties  or  satisfying  fuzzy  constraints; 

-  functions  which  just  have  fuzzy  arguments  and  fuzzy  values,  without  being 
fuzzy  themselves;  they  are  ordinary  functions  between  sets  of  fuzzy  sets. 

-  Ill-known  functions  which  oven  map  non-fuzzy  arguments  on  fuzzy  values. 

From  now  on,  the  expression  "fuzzy  function"  will  be  used  only  for  this 
last  kind. 
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Hybridation  between  these  three  basic  types  are  possible. 

N.B.  Functions  which  map  fuzzy  arguments  on  non-fuzzy  values,  for  instance,  the 
•function 

(fuzzy  parts  of  TR):^®(?R)  - fR 

m  —  — I nf {m,y^(m)=l } 

are  not  considered  in  the  following.  These  functions  "defuzzify". 

The  three  kinds  of  functions  related  to  fuzziness  are  now  reviewed, 
a)  Fuzzily  constrained  functions: 

This  kind  of  function  was  first  considered  by  Negotta  and  Ralescu  [10]. 

Let  f  be  an  ordinary  function  from  X  to  Y.  Let  A  and  B  be  two  fuzzy  sets  of  X  and 
Y  respectively.  A  and  B  are  referred  to  respectively  as  the  fuzzy  domain  and  the 
.fuzzy  range  of  f  If  and  only  if: 

(I)  V  xeX,  such  that  f(x)  is  defined,  yB[f  (x)]  fcyA(x) . 

Let  us  consider  an  example  (taken  from  [3]): 

''Big  trucks  must  go  slowly.":  X  is  the  set  of  trucks,  Y  Is  a  set  of  speeds,  f 
assigns  a  speed  limit  f(x)  to  each  truck  x.  A  are  the  fuzzy  sets  of  big  trucks 
and  low  speeds  respectively.  The  above  Inequality  means:  "The  bigger  the  truck, 
the  lower  Its  speed  limit."  It  is  Shown  in  [3]  that  proverbs  having  the  same 
syntactic  structure  as  the  above  regulation  may  be  also  modelled  by  functions  with 
fuzzy  domain  and  fuzzy  range. 

The  composition  of  such  functions  Is  very  easy.  Let  g  be  a  function  from  Y  to  Z 
with  a  fuzzy  domain  B  and  a  fuzzy  range  C  such  that  l^EgCy)] ivig(y)  where  yeY. 

Then  g  o  f  is  a  function  from  X  to  Z  with  a  fuzzy  domain  A  and  a  fuzzy  range  C  since 

yBCf (x)]2:yA(x),  ycCg(y)] >uB(y>  and  y»f(x) 

enta i I 

ycC(g  0  f)(x)]£yA(x)  . 

N.B.  More  generally,  the  composition  of  g  with  f  yield  a  function  with  a  fuzzy 
domain  *>nd  a  fuzzy  range  as  soon  as  the  fuzzy  range  B  of  f  Is  Included  In  the  fuzzy 
range  B'  of  g,  i.e.,  'Jgt  (y)  £  yg(y)  with  y=f(x). 
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81  nary  operations  are  particular  cases  of  functions.  They  are  mappings  from  a 
Cartesian  product  Xxx  to  a  set  Y  (possibly  equal  to  X).  Let  us  denote  by  *  such 
an  operation.  Before  Negolta  and  Ralescu  [I0D  considered  the  above  notion  of 
fuzzily  constrained  function,  Rosenfeld  DG  had  Introduced  the  following  defini¬ 
tions,  when  Y=X: 

e  A  fuzzy  set  A  of  X  Is  closed  under  *  If  and  only  If 

(2)  V  x(eX,  v  x2  e  X,  uA<X|  *x2)  >ml  n(yA(X|  ),yA(x2>  > 

which  Is  exactly  the  same  as  the  Inequal'ty  (1)  for  the  fuzzily  constrained  func¬ 
tions,  as  the  Cartlslan  product  Ax  a  Is  defined  as 

((X|,Xj),  min(|ia<X|  ),uA(Xj))),  xj  eX,  XjEX. 

•  If  (X,*)  Is  a  group,  A  Is  a  fuzzy  subgroup  of  X  If  and  only  If  the  above 
Inequality  (2)  Is  satisfied  andVxeX,  y^(x” ' ) >  y^(x)  holds,  where  x~*x“9  and  e 
is  the  Identity. 

the  last  inequality  means  the  mapping  x— ^x“'  Is  a  fuzzily  constraint  function. 

By  symmetry  It  entails  uA(x~  *  )=*y^(x) . 

N.B,  If  X  Is  a  real  Euclidean  space,  lef  us  consider  the  operation  J^:  . 

x,  J_^X2aXX|  +  ( |-X)x2  with  Xe[0, 1 3.  We  see  then  that  the  condition  of  convexity  of 
a  fuzzy  number  m  Is  nothing  but  the  fact  that  fii  is  closed  under  J_^,  V  X e [0, I], 

Remarks: 

I.  The  same  approach  allows  us  to  define  fuzzy  properties  such  as  fuzzy  Injectivity, 
fuzzy  surjectivity,  fuzzy  continuity  for  an  ordinary  function  (see  C3]).  Let  us 
give,  for  Instance,  a  possible  definition  of  the  fuzzy  surjectivity:  f  from  X  to  Y 
Is  said  to  be  fuzzily  surjective  on  the  fuzzy  set  B  of  Y  If  and  only  If 

(3)  V  y  e  Y,  3  x  e  X,  yR(y,  f  (x) )  >yg(y) 

where  yR  Is  a  fuzzy  relation  of  proximity  on  Y  (t.e.,  reflexive:  yr(y,y)3l, 

V y e Y,  and  symmetrical  : 

yR<y*y’ >BvR<y’»y>*  v  yeY,  vyT  eY). 

(3)  means  "the  more  y  belongs  to  B,  the  closer  Is  a  neighbor  of  y  which  has  an 
antecedent  x  in  the  sense  of  f"  ([3]). 
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2.  Instead  of  considering  a  function  f  with  a  fuzzy  domain  A  and  a  fuzzy  range  B, 
it  may  be  Interesting  to  deal  with  functions  having  just  a  fuzzy  domain  A  on  X  and 
ho  constraint  on  the  range  Y.  However,  f  is  still  fuzzily  constrained  in  the  sense 
Of  (I)  because  yy(y)=l  ^yA(x)  with  y=f(x).  Then  the  image  of  A  by  f  is  the  fuzzy 


*•  (y»  sup  yA(x))  , 

\  x,y=f (x)  *  / 


I f  x  such  that  y=f(x),  then  the  membership  degree  of  y  to  the  fuzzy  image  of  A  is 
zero.  ,  yA(x)  may  be  interpreted  as  the  degree  to  which  f  is  applicable  to  x. 

Similarly  if  f  has  an  ordinary  domain  X  and  a  fuzzy  range  B  on  Y  (  (I)  no  more  holds) 
where  yg(y)  Is  Interpreted  as  a  degree  of  "acceptability"  of  y, 

{(f(x),  uQ(f(x))),  xeX  }  Is  the  acceptable  image  of  X  by  f. 

If  f  has  a  fuzzy  domain  A  and  a  fuzzy  range  B,  the  acceptable  image  of  A  by  f  is 
the  fuzzy  set  (using  the  operator  "min"  for  the  Intersection  of  fuzzy  sets): 


y,  min  sup  y.(x),  yR(y)  )  ,  yeY  , 
x,y«f(x>  A  B  / 


which  is  equal  to  (if  (I)  holds): 


(y,  sup 
\  x,y=f(x! 


y.(x)  ],  yeY 


l.e.,  the  image  of  A  by  f  is  acceptable. 

Lastly.  If  the  fuzzy  domain  (or  the  fuzzy  range)  Is  defined  as  a  fuzzy  set  of 
ordinary  sub-domains  (or  subranges),  say  A|....,.A  : 


A  =  {(y(i).Aj),  1  =  1, m}  A,C: 


then  A  may' be  reduced  as 


=  [  x, •  max  y( I )  j 

\  I ,  x  e  A  j  / 

=  [x,  min  y(  I )  J 

\  1 ,x  e  A.  / 


,  x  e  X 


,  x  e  X  \  for  examDles. 


3 


3)  Ordinary  functions  between  two  sets  of  fuzzy  sets: 

Let  f  be  an  ordinary  function  from  X  to  Y.  This  function  may  be  extended  as  a 
function  F  from^^X)  toj^Y)  J^(X)  denotes  the  ordinary  set  of  the  fuzzy  sets  of 
X).  The  membership  function  y~  of  the  fuzzy  set  y=F(x),  where  x  denotes  a  fuzzy 
set  of  X,  is  given  by  the  extension  principle  (see  Zadeh  C 1 33: 

(4)  y~(y)=^r(~)(y)=  sup  y~(x) 

xef”1 (y) 

*0  if  f'1  (y)=  <J> 

_l  * 

where  f  (y)  is  the  set  of  antecedents  of  y. 

(4)  Is  not  formally  different  from  the  definition  of  the  image  by  f  of  its  fuzzy 
dorrv’n  A,  but  here  the  point  of  v tew  is  different.  We  are  no  longer  Interested 

,'-ba|  image  of  a  domain,  but  rather  In  the  images  of  fuzzy  points,  fuzzy 
r.  :he  domain  of  f.  x  may  be  Interpreted  as  a  possibility  distribution  of 
val  nosslbly  clustered  around  some  mean  value. 

The  j  “Icti-n  of  F  to  X  Is  f.  Moreover,  It  shouid  be  noticed  that  the  image  of 

a  .uz^y  t'  ron  (A,x)  is  (A,f(x)),  where  X  denotes  a  membership  value. 

n  1 of  the  operation  *,  (4)  Js  written: 

(5)  ©  x,(y)=  sup  min^x),^,^’)) 

x,x',y=x*x' 

where  ©  is  the  operation  f  rom^iX}>^fx)  toJ^Y),  induced  from  *.  The  addition 
of  fuzzy  numbers  can  be  defined  using. (5),  for  Instance.  (See  Dubois  and  Prade, 
[2], [3]). 

The^composition  of  two  extended  functions  F  frorn^X)  to^Y)  and  G  frorn^Y) 
tc^fz)  respectively  is  the  extension  H  of  the  composition  of  the  original  func¬ 
tions  f  and  g. 


Proof: 


yG<FCX))(z)=yG(?>(2,=  FU?(  yy  (y)  =  Mx)(y)  " 

y®9  '  (2)  yeg"  (z) 

.sup  sup  y~<x)  =  sup  y5(x)=u 

-I  _i  *  -I  x  H(*'  Q.E.C 

yeg  (z)  xef  (y)  .  xe(g.f)  (z) 

ts*  A# 

It  should  bo  clear  that  all  the  ordinary  functions  fromJ^X)  to^fy)  are  not 
extensions  of  the  ordinary  functions  from  X  to  Y. 

y)  Fuzzy  function  of  a  non-fuzzy  variable  [3] 

Two  points  of  view  will  be  successively  developed: 

-  -the  Image  of  xeX  Is  a  fuzzy  set  f(x)  of  Y  . 

-  x  Is  mapped  In  Y  through  a  fuzzy  set  of  functions. 

I )  J Iggl Ing  functions: 

A  JtggMng  (or  fuzz! fy Ing)  function  from  X  to  Y  Is  an  ordinary  function  from  X  to 
^Y): 

f  :  x  - f (x)  . 

The  Image  of  x  Is  blurred  by  the  "Jiggling”  of  the  function.  f(x)  may  be  also 
of  as  a  possibility  distribution  of  a  non-fuzzy  Image  of  x. 

The  notion  of  Jiggling  function  Is  equivalent  to  that  of  fuzzy  relation,  f  Is 
associated  with  a  fuzzy  relation  in  R  such  that: 

(6)  v  xeX,  v  yeY,  M?(x)<y>-uR(x#y) 

The  composition  of  Jiggling  functions  Is  defined  by 

!7)  vCs'hMtz)°  ”P,  ",n  (',f(x>lv,-1J5<y><2)) 
where  g  Is  a  jiggling  function  from  Y  to  Z. 

This  composition  may  be  interpreted  as  follows;  given  an  intermediary  point  y, 
the  membership  Of  zeZ  in  (g°?)(x)  Is  bounded  by  the  memberships  of  y.  in  f(x)  and 
z  In  g(y) .  The  membership  of  z  ln  (g°f)(x)  corresponds  to  the  best  Intermediary 

point. 
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This  composition  Is  different  from  the  classical  composition  of  functions,  as 
f  and  g,  being  functions  ftom  X  toj^Y)  and  from  Y  tq^Z),  cannot  be.  composed 
together  > 

A  fuzzy  binary  operation  on  X  Is  a  Jiggling  function  from  XxX  to^X). 

Remarks: 

1.  Jiggling  functions  may  have  fuzzy  domain  A  and  fuzzy  range  B  tn  the  sense  of  a) 

(8)  sup  min  (p^(x) (y) ,yft(x) )  <u3<y>,  V  y. 
xeX 

When  f(x)  is  non  fuzzy,  l.e.,  31  y*,  V>f (x) <y*5  =  l  and  V  yjfy*  y^(x)(y)=0, 

(8)  gives  back  (I), 

Using  (7),  one  may  prove  that  If  g  has  B  as  a  fuzzy  domain  and  C  as  a  fuzzy  range, 
then  g°?  has  A  as  a  fuzzy  domain  and  £  as  a  fuzzy  range.  Negolta  and  Raiescu  CIO], 
who  considering  (8)  In  the  framework  of  fuzzy  relations,  also  Introduced  fuzzy 
relations  (l.e..  Jiggling  functions)  such  as: 

(9)  UR(x,y)«y^(x)(y)<  min  (yA(x),yB(y>)  . 

(The  link  between  x  and  y  cannot  be  stronger  than  the  degrees  of  membership  of  x 
and  y  to  the  domain  and  the  range  respectively.) 

If  B  is  normalized,  by  using  (7)  It  can  be  proven  that  Jiggling  functions  with 
fuzzy  domain  and  fuzzy  range  In  the  sense  of  (9)  can  also  be  composed. 

2.  Jlggljng  functions  may  be  extended  In  the  sense  of  $):  ?,  which^is  a  function 
from  X  tcx^TY),  Is  extended  in  F,  which  is  a  function  fromJ^CX)  toJ^Y)  by: 


(l0)  yF(x)(y)=  sup  min  (yx(x),yf(x)(y)) 

xeX 

One  may  verify  that 


‘,G<'f<S»(z)  =  """  <Fx(l<)'t'<g"f)(x)(z)> 


This  shows  that  the  extension  of  g°f  defined  by  (7)  and  (ilMs  nothing  more  than 
the  ordinary  composition  of  F  and  G,  functions  from^fx)  tcx^Y)  and  fro  mj/t  Y)  to 
Z)  respectively. 
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.Lastly  ,  It  must  be  pointed  out  that  there  ordinary  functions  frorn^X)  tq^Y) 
which  are  not  extended  Jiggling  (or  not  jiggling)  functions).  See  C33. 

r  * 

ii)  Fuzzy  bunch,  of  functions 

A  fuzzy  bunch  ^~of  ordinary  functions  from  X  to  Y  is  a  fuzzy  set  of  Y*:  each 
function  f  from  X  to  Y  has  a  membership  degree  in  *  A  jiggling  func¬ 

tion  f  may  be  viewed  as  a  fuzzy  bunch  (see  C33).  A  fuzzy  bunch,  though,  is  not 
canonically  reducible  to  jiggling  functions,  since  there  may  be  two  functions  f 
and  g  from  X  to  Y  such  that: 

3  x,  f(x)=g(x)=y  with  yc^Tf)^yt-^Tg). 

The  degree  of  membership  of  y  to  the  fuzzy  Image  of  x  by  ^^may  then  be  ambiguous. 
This  can  never  happen  with  a  Jiggling  function  as  the  membership  degree  of  y  to 
f(x)  Is  uniquely  defined  by  y~^xj (y)=y^(x,y) .  A  fuzzy  bunch  may  be  considered  as 
a  multimodal  fuzzy  relation. 

Let^^'and  ^fbe  two  fuzzy  bunches  from  X  to  Y  and  from  Y  to  2  respectively.  The 
compos  i  ti  on<^l^.t^,~°  &  is  defined  by 

cm  H^fh  )=  sup  min  (y^TTf ),y^tg)) 

h=gtif 

(II)  general t zes  (7) . 

3.  Partition  and  Fuzzy  Sets. 

For  the  sake  of  simplicity,  only  partitions,  in  two  parts  will  be  considered. 

Let  A  be  a  fuzzy  set  of  X  and  P  an  ordinary  predicate  on  X,  P  induces  a  partition 
on  X:  the  set  of  elements.  xeX  such  that  P(.x)  is  true  and  the  set  of  elements 
xeX  such  that“^P(x)  is  true.  In  the  same  way.  A  is  partitioned  in  A|  and  A^  such 
that 

y^(x)  If  P(x)  is  true 

;  yA2(x)= 

0  otherwise 


yA(x)  is “)  P(x)  is  true 
0  otherwise 


Let  us  now  consider  the  fuzzy  partition  of  a  set,  namely  X.  Let  P  be  a  fuzzy 
predicate.  The  truth-value,  v(P(x))  of  P(x)  belongs  to  [0,G.  Thus  P 
Induces  a  fuzzy  set  Q: 

Pp(x)=v(P(x>) 

The  complement  ^  of  Q  Is 

y  (x)=l-v(P(x) )=v(n  P(x))  . 

0 

0  and  are  overlapping,  and  (Q,^)  Is  not  an  ordtnary  partition  of  X,  but  rather 
only  a  fuzzy  one: 

4 

y  (x)=mln  (y-(x) , |-yn(x) )^0  If  yn(x)^l  or  0 
QJS  V  V  V 

n 

yQ  g(x)=max  <yQ<x), I -y p ( x ) ) ^ 1  If  g(x)^l  or  0  . 

N.B.  In  the  sense  of  the  operators  ft  and  U  of  bold  Intersection  and  bold 
union: 

yA^i  B(x):srna><  (0,yA(x)+yB(:K)”i) 

yAw  B(x)=mIn  <!»yA(x)+yB(x)) 

(Q,Q)  Is  a  partition:  QftQ=(t>;  Q  iy  Q=X. 

4.  Concluding  Remarks  about  Fuzzy  Functions  and  Operations. 

There  are  basically  two  kinds  of  functions  or  operations  Involving  fuzziness: 

•  Those  functions  and  operations  which  operate  on  and  produce  fuzzy  sets, 
values  or  numbers  In  a  non-fuzzy  manner:  e.g., 

-  the  extension  In  the  sense  of  2.0.  of  any  function  from7R  to  R  ; 

-  the  operations  of  union,  Intersection,  complementations  on 
fuzzy  sets; 

-  the  addition  and  the  multiplication  of  fuzzy  numbers. 
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•  The  fuzzy  functions  and  fuzzy  operations  which,  operating  in  a  fuzzy 
manner  on  fuzzy  or  non-fuzzy  quantitites,  produces  fuzzy  ones.  The  jiggling 
functions  and  the  fuzzy  bunches  of  functions  introduced  in  2.y.  are  of  that 
kind;  e.g., 

-  a  function  which  increases  x  sligntly; 

TO - -  '  (TO) 

x  i  -  »  xi02=y 

where  I  Is  a  small  fuzzy  number  and  ©  Is  the  symbol  of  the  extended 
addition.  ^  Is  the  possibility  distribution  of  results  got  from  x 
*  by  Increasing  it  slightly. 

-  a  fuzzy  operation  onlR:  to  approximately  take  the  arithmetic  mean 
of  two  real  numbers  x  and  y: 

x*y=x  O  X©y  ( 1 0X )  =z 

where  Q  denotes  the  extended  multiplication  of  fuzzy  numbers  and 
0  the  extended  substractlon.  X  Is  a  fuzzy  number  such  that 
y~(l/2)«l.  2  is  a  possibility  distribution  of  values  clustered 

around  (x+y)/2* 

Most  of  the  functions  involving  fuzziness  introduced  in  V  .2.  have  been  considered 
In  the  framework  of  category  theory.  For  instance,  functions  considered  in  2. a. 
satisfying  (1),  in  2.y.  with  (8),  and  in  2.y.  satisfying  (9),  correspond  to  the 
morphisms  of  categories  Set(L),  Set  (l)  and  Setf(L)  respectively.  Moreover, 

V 

the  dichotomy  discussed  in  this  remark  corresponds  to  the  difference  between; 

-  ordinary  categories  of  fuzzy  sets  and 

-  fuizy  categories 

two.  points  of  view  corresponding  to  fuzzy  bunches  and  Jiggling  Junctions  exist 
concerning  fuzzy  categories.  See  Negolta  and  Ralescu  Cl  1 3  for  details.  Also 
see  [33  for  a  short  survey. 

Although  the  link  between  categories  and  HOS  representation  has  been  recently 
emphazised  (see  "A  Note  on  Arrows  and  Control  Structures:  Category  Theory  and 
HOS"  by  S.  Cushing  in  [83),  it  has  seemed  preferable  to  present  here  the 
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functions  Involving  fuzziness  In  a  more  elementary  way  as  sophisticated  forma¬ 
lisms  are  not  perhaps  suitable  In  working  with  concepts  at  this  early  stage  of 
development. 

IV.  HOS  METHODOLOGY  AND  FUZZY  SETS 

.’Let  us  begin  with  the  question:  "What  Is  a  fuzzy  data  type?":  Naturally  there 
are  several  kinds  of  "fuzzy  data  types",  more  or  less  fdzzy,  depending  on 
where  fuzziness  lies. 

First,  only  the  members  of  the  data-type  may  be  fuzzy  entitles.-  The  primitive 
and  derived  operations,  though,  are  ordinary  ones.  The  axioms  are  also  of  a 
classical  nature.  Wq,  have,  for  Instance,  the  data-type  "Fuzzy  Set"  (which  Is 
different  from  the  data-type  "Set"),  which  Is  also  a  data-type  In  the  ordinary 
sense.  It  corresponds  to  the  non-fuzzy  manipulation  of  fuzzy  quantities. 

Control  structures  are  always  the  same. 

A  little  more  fuzzy  gives  the  concept  of  fuzzy  rejection.  Fuzzy  rejection 
corresponds  to  the  ordinary  functions  equipped  with  a  fuzzy  domain  A  on  X 
(see  V.2.  ).  It  means  that  all  the  elements  of  X  are  not  equally  suitable 
as  Inputs  of  the  function  under  consideration.  Thus  each  x  Is  rejected  with 
a  degree  equal  to  I - y A ( x >  (If  vA(x)=0  the  output  of  the  function  Is  the. classical 
REJECT).  The  fact  that  a  function  has  a  fuzzy  domain  Is  compatible  with  the  set 
partition  control  structure  (see-  V  ,3). 

Already  Intrinsically  fuzzy  are  the  data  types  where  some  primitive  operations 
or  functions  are  fuzzy  (l.e.  are  jiggling  functions  In  the  sense  of  V  .2.8). 

The  members  may  or  may  not  be  fuzzy.  The  axioms  are  classical  ones:  It  Is  not 
because  an  operation  Is  fuzzy  that  It  Interacts  In  a  fuzzy  manner  with  Itself  or 
other  ones.  Two  examples  of  such  operations  were  given  In  111,4  .  Jiggling 
functions/operations  maybe  viewed  as  ordinary  functions,  symbol  I  leal ly  from  X  to 
(Y).  It  Is  as  jiggling  functions  from  X  to  Y,  though,  that  these  functions  are 
composed  by  formula  (7).  Formally,  we  have  the  abstract  control  structure: 


z-fT(x) 
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(7)  may  be  formally  rewritten  as 


H(x,z)=  sup  min  (G(y, z), F(x,y) ) 
yeV 

which  may  be  decomposed  In  ordering  control  maps  provided  that  we  have  the 
primitive  operations  "min”,  and  "sup"  of  a  given  function  on  a  given  domain. 

Lastly,  the  axioms  of  a  data  type  may  be  themselves  fuzzy,  even  If  the  operations 
or/and  the  members  are  not  fuzzy.  What  Is  a  fuzzy  axiom?  It  Is  a  fuzzy  deschlp- 
tlon'of  the  way  operations  are  allowed  to  Interact  with  one  another.  The 
description  Is  fuzzy  because  the  allowed  Interaction  Is  supposedly  Ill-known. 

For  Instance,  we  may  say  that  the  operation  #  Is  approximately  commutallve  If 
A#B  Is  approximately  equal  to  B#A  for  all  A  and  B  where  "approximately  equal" 

Is  modelled  by  a  fuzzy  relation.  #  Is  approximately  commutative  In  another 
sense  If  A#B*B#A  for  most  of  the  A  and  B.  Fuzzy  axioms  are  linguistic  state¬ 
ments  on  the  allowed  Interactions  of  the  operations.  Linguistic  statements  can 
be  r'-nresented  using  possibility  distributions  -  see  Zadeh's  PRUF  Cl 83 •  •  + 

seems  possible  to  develop  fuzzy  mathematics  by  starting  with  fuzzy  axioms  and 
using  approximate  reasoning  (see  Zadeh  Cl7l]) •  Fuzzy  mathematics  Is  fuzzy  manip¬ 
ulation  of  entitles  and  Is  completely  different  from  mathematics  of  fuzzy  sets, 
which  Is  simply  classical  mathematics  (ordinary  manipulation)  of  "new"  entitles  - 
the  fuzzy  sets.  In  the  framework  of  elementary  geometry,  Zadeh,  In  Part  C  of 
Cl 5],  has  given  some  examples  of  "fuzzy  mathematics". 

Thus,  there  are  several  kinds  of  fuzzy  data  types  as  members,  operations,  and 
even  axioms  may  be  fuzzy  Independently  of  each  ot  >•, 

V.  FUZZY  RELIABILITY 

What  Is  classical  reliability?  Let  us  quote  Margaret  Hamilton  and  Saydean  Zeldin  [5D: 

"For  a  reliable  system  Is  a  predictable  system;  It  does  exactly 
what  It  Is  Intended  to  do.  In  attempting  to  define  a  system  as 

a  function,  we  already  have  Incorporated  an  element  of  reliability 

In  that  we  assert  that  for  every  value  of  "x"  we  expect  to  produce 

one  and  only  one  value  for  "y".  That  Is,  we  expect  the  system  to 

predictably  produce  the  same  result  each  time  we  apply  f  Cy=f(x)D 
to  a  particular  value," 

It  Is  clear  that  the  functions  Involving  fuzziness  which  have  been  presented  In 
V, 2. a  and  V. 2. Bare  reliable  In  the  above  classical  sense. 
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Obviously,  It  Is  not  true  for  the  Jiggling  functions  or  the  fuzzy  bunches.  Let 
us  consider  a  Jiggling  function  f  from  X  to  Y.  The  Image  of  x  by  f  Is  y*f(x). 

If  we  regard  y  as  a  fuzzy  set  (l.e.  we  consider  f  rather  as  an  ordinary  function 
from  X  to  p(Y)),  f  Is  reliable  In  the  ordinary  sense: 

V  xeX,  3  !y  (or  ji  y)  such  that  y=f(x). 

If  y  is  viewed  as  a  possblllty  distribution  on  the  value  of  the  non-fuzzy  output 
y  of  f  when  the  input  Is  x,  though,  f  Is  no  more  absolutely  reliable,  as  we  have 
only  an  approximate  idea  (modelled  by  y)  of  the  more  or  less  possible  outputs  of 
f  when  the  Input  Is  x.  It  Is  from  this  point  of  view  that  the  Jiggling  functions 
are  composed  by  (7).  ‘  It  Is  then  only  possible  to  speak  of  fuzzy  reliability  as 
the  behavior  of  the  function  Is  only  approximately  known. 

VI.  CONCLUDING  REMARKS 

HOS  methodology  seems  to  be  a  good  guideline  to  Imagining  what  may  be  the 
specification  of  fuzzy  systems.  Even  If  some  of  the  concepts  presented  In 
section  V  seem  totally  removed  from  logic  as  we  apply  It  today,  we  should 
keep  In  mind  that  people,  ori  the  whole,  tend  to  cling  to  many  preconceived  Ideas 
concerning  the  structure  of  mathematics,  and  how  to  use  It  to  solve  the  problems 
of  today.  If  we  can  open-ml nded ly  look  at  these  problems  with  fuzzy  concepts 
and  approaches  within  our  sights 7  we  might  be  surprised  to  see  that  complex 
and  difficult  questions  may  be  easier  to  grasp  when  presented  In  a  fuzzy  way. 
Obviously,  this  Is  particularly  true  In  the  field  of  soft  sciences. 
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